# 抖码算法，让算法学习变得简单有趣
# 作者：老汤


# 求 nums[start...end] 的累加和
def sum_arr(nums, start, end):
    # 退出条件，最小子问题
    if start > end:
        return 0
    # 第一步：拿到区间第一个元素值
    num = nums[start]

    # 第二步：求解子问题，拿到 nums[start + 1...end] 的累加和
    tmp_sum = sum_arr(nums, start + 1, end)

    # 第三步：得到子问题的结果
    return num + tmp_sum


nums = [1, 2, 3, 4, 5]
print(sum_arr(nums, 0, 4))